A Universal Operator Theoretic Framework for Quantum Fault Tolerance 
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In this paper we introduce a universal operator theoretic framework for quantum fault tolerance. 
This incorporates a top-down approach that implements a system-level criterion based on specifi- 
cation of the full system dynamics, applied at every level of error correction concatenation. This 
leads to more accurate determinations of error thresholds than could previously be obtained. This 
is demonstrated both formally and with an explicit numerical example. The basis for our approach 
is the Quantum Computer Condition (QCC), an inequality governing the evolution of a quantum 
computer. We show that all known coding schemes are actually special cases of the QCC. We 
demonstrate this by introducing a new, operator theoretic form of entanglement assisted quantum 
error correction, which incorporates as special cases all known error correcting protocols, and is 
itself a special case of the QCC. 
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INTRODUCTION 

The theory of quantum computational fault tolerance 
allows for successful quantum computation despite faults 
in the implementation of the quantum computing ma- 
chine To achieve fault tolerance, quantum informa- 
tion is encoded into logical qubits comprised of a suitable 
number of physical qubits, and quantum gates arc imple- 
mented in such a way that a single error affects only one 
of a set of encoded qubits. Quantum error correcting 
techniques are then applied, making use of syndrome 
measurements, to correct errors that may have occurred. 
To reduce the probability of multiple errors occurring 
during any single gate operation, quantum error correc- 
tion methods (or error avoidance methods, such as de- 
coherence free subspaces Q or noiseless subsystems 
are concatenated thus allowing for the possibility of 
fault-tolerant computation. 

In order to successfully implement fault-tolerant quan- 
tum computer operation, it is essential to have accurate 
values of error thresholds. Thus, the determination of 
these values has been an important research focus over 
the past decade 0]. The standard treatment of fault- 
tolerance thus far presented in the literature [3] may be 
characterized as a "bottom-up" approach. In this stan- 
dard, bottom-up approach, an error model for primitive 
gates is assumed and a corresponding method of quantum 
error correction or avoidance is chosen. Fault tolerance 
conditions are derived through a worst-case analysis of 
error propagation, or by making assumptions that limit 
error propagation. 

In this paper we propose a very different "top-down" 
approach that starts from the fault tolerance design ob- 
jective, and develops specifications for lower level func- 
tionality. Our methods enable selection of optimal quan- 
tum error correction techniques by avoiding overly pes- 



simistic worst case analysis, or unnecessary assumptions 
limiting error propagation. Our approach imposes a 
system-level criterion based on specification of the full 
system dynamics at each level of concatenation, thus al- 
lowing for the systematic determination of optimal error 
correction, avoidance and fault-tolerance solutions. As 
we will show, a crucial advantage of our top-down ap- 
proach is that it leads to more accurate determinations of 
error thresholds than can be obtained using the standard, 
bottom-up approach. Our top-down approach is based 
on an operator theoretic measure of implementation in- 
accuracy, which compares the full system dynamics of the 
actually implemented (i.e., noisy) quantum computation 
directly with the ideally defined (i.e., noiseless), quantum 
computation. This comparison is expressed by the Quan- 
tum Computer Condition (QCC), an explicit mathemat- 
ical constraint which requires that the difference between 
the actually implemented and ideally defined computa- 
tions be bounded by a parameter with a prescribed value 
Q. The QCC provides a universal framework for quan- 
tum computational fault tolerance that, concomitant to 
providing a means to more accurately determine error 
threshold values than are obtained with standard quan- 
tum fault tolerance, allows the determination of optimal 
error correction codes (or error avoidance methods), ob- 
viating the need to make ad hoc choices. This is related 
to the fact that, as we show, the QCC incorporates, as 
special cases, all known methods of quantum error cor- 
rection and avoidance. In the process of demonstrating 
the latter we introduce a new family of error correction 
codes and avoidance methods. 
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A UNIVERSAL FRAMEWORK FOR QUANTUM 
ERROR CORRECTION AND AVOIDANCE 

In this section we show that the known methods of 
error correction and avoidance are all special cases of a 
universal framework provided by the QCC. To do this 
we first briefly describe and review the known methods 
of error correction and avoidance, and then introduce 
a new, operator theoretic formulation of entanglement 
assisted error correction which contains the previously 
known entanglement assisted error correction, operator 
quantum error correction and standard quantum error 
correction protocols as special cases. The entanglement 
assisted operator error correction presented here supports 
a new family of error correction codes and error avoidance 
methods. We then show that the entanglement assisted 
operator error correction introduced here is a special case 
of the QCC. After summarizing the known methods of 
quantum error correction and avoidance we review the 
definition of the QCC [f| and show that all of the meth- 
ods of error correction and avoidance described here are 
subsumed under the universal, operator theoretic frame- 
work provided by the QCC. 

Quantum error correction. Quantum error correction 
(QEC) is a method of detecting and correcting errors 
that affect quantum information The quantum in- 
formation to be protected is stored in a subspace of a 
quantum system, known as the code subspace. Errors 
that can be corrected by a quantum error correction code 
take the state out of the code subspace. Measurement of 
the error syndrome identifies the required recovery opera- 
tion without affecting the encoded quantum information. 
Thus, the proper correction scheme can be applied with- 
out causing disturbance. We can write the general error 
correction condition of a QEC as 

VdecReVencP = p (1) 

for all density matrices p, where p contains the quan- 
tum information to be protected. For simplicity, we take 
p to be defined on the space of k logical qubits. The 
map V enc adjoins an s-qubit ancilla state to p and per- 
forms the encoding into the code subspace of the full 
Hilbert space of n = k + s qubits. The dynamical map 
e describes the errors that affect the encoded state. R 
is the syndrome measurement and recovery operation. 
The map Vdec is the decoding operation corresponding 
to V enc , which yields the final state consisting of k logi- 
cal qubits. Error correction is thus successful if this final 
state is the same as the initial state p. 

Operator quantum error correction. Operator quan- 
tum error correction (OQEC) Q is a superoperator for- 
malism that generalizes QEC, incorporating error avoid- 
ance techniques, including decoherence free subspaces 
and noiseless subsystems, into a single framework. Fol- 
lowing Q, OQEC partitions the system's Hilbert space 



a,s H = A ® B © K . Information is stored on sub- 
system A in the encoded state pa = V enc p, where p 
is the state of k logical qubits and pa is the state of 
n = k + s qubits as for QEC. The full OQEC state de- 
fined on the complete Hilbert space, H, is obtained via 
W PB (pa) = Pa® Pb © Ok, where pb is an arbitrary den- 
sity matrix defined on space B. Due to error avoidance 
techniques, certain errors may only affect ps- Errors that 
are not thus protected will affect pa, and are described 
by error map e. These errors are deemed correctable if 
there exists a dynamical map R that reverses the action 
of e on pa, up to a transformation on space B. We can 
write the general error correction condition of OQEC as 

V dec Tr B F AB ReW PB V enc p = p (2) 

for all p, where Fab is a projection of H onto A<8> B and 
Tr B is the partial trace over B. Standard QEC codes 
are thus a special case of OQEC where the dimension of 
B is 1. 

Entanglement assisted quantum error correction. En- 
tanglement assisted quantum error correction (EAQEC) 
is another generalization of QEC [Io| . Error correction 
in general pertains to the protection of quantum infor- 
mation as it traverses a quantum channel. We will refer 
to the transmitter and receiver, respectively, as Alice and 
Bob. Alice would like to encode k logical qubits into n 
physical qubits which will be sent to Bob via a noisy chan- 
nel, e. In EAQEC Alice and Bob are presumed to share 
c maximally entangled pairs of qubits. Alice encodes her 
k qubits into n = k + c+ s qubits via the operation Venc, 
where s is the number of required ancilla qubits, and we 
have replaced the symbol V enc used in QEC and OQEC 
with the symbol V enc to indicate that the size of the tar- 
get space has been increased from k + s to k + c + s. Bob 
measures an error syndrome using his portion of the ini- 
tially shared ebits in addition to the n qubits he received 
from Alice. He then carries out any transformations re- 
quired to recover from errors. We denote the syndrome 
measurement followed by the recovery with the symbol 
TZ, replacing the symbol R used for QEC and OQEC, to 
reflect the fact that the operation now involves the ad- 
ditional shared ebits. Finally, he performs the decoding 
operation Vdec to obtain a final state of k logical qubits. 
Error correction is successful if this is the same as Alice's 
initial state of k qubits. Following [Io| . we say that an 
[[n, k; c]] EAQEC code consists of an encoding operation 
V eri c and a decoding operation Vdec- The error correction 
condition can then be written as 

VdecK-eVencP = P ■ (3) 

This differs from the QEC condition (eq.([T])) in that the 
encoding and decoding operations V erlc and Vdec, as well 
as TZ, act on the initially shared ebits in addition to the 
ancilla. We obtain QEC as a special case of EAQEC by 
eliminating the ebits, that is, by setting c = 0. 
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Entanglement assisted operator quantum error correc- 
tion. We now generalize the EAQEC of [l(| by introduc- 
ing and defining an operator theoretic generalization of 
it that we shall refer to as entanglement assisted opera- 
tor quantum error correction (EAOQEC), that includes 
EAQEC, as well as OQEC, and hence QEC, as spe- 
cial cases. We then show that EAOQEC, and thus all 
known methods of quantum error correction and avoid- 
ance, are special cases of the QCC. The EAOQEC cod- 
ing and decoding scheme is summarized in the following 
steps: (1) Vena encodes Alice's state p to pa using the 
c shared ebits and s ancilla qubits. (2) Alice encodes pa 
as a generalized noiseless subsystem into a larger system 
W pb (pa) = Pa® Pb © Ok, replacing the symbol W PB 
used for OQEC, reflecting the presence of shared ebits. 

(3) Alice sends the qubits through a noisy channel, e. 

(4) Bob performs syndrome measurement and recovery 
operation TZ. (5) Tab projects the entire Hilbert space 
onto A ® B, replacing the symbol Fab used for OQEC 
to reflect the fact that the projection applies to an en- 
larged space involving the additional shared ebits. (6) 
The noisy part of the encoded system is traced out as 
Ttb{pa ® Pb) = PA- (7) Vdec, the final decoding, recov- 
ers the initial state. The EAOQEC formulation presented 
here allows for new error correction and avoidance proto- 
cols beyond those already incorporated in QEC, OQEC, 
and EAQEC. The error correction condition of EAOQEC 
is given by 

V dec Tr B TA B neW PB V enc p = p. (4) 

We see that EAQEC codes arise as a special case of EAO- 
QEC, i.e., eq.((4]) reduces to eq.((3]), when dimB = 1. 
We see that OQEC emerges as a special case of EAO- 
QEC, i.e., eq.(gl) reduces to eq.©, when c = (note that 
lim c _, Ve™« = V«»o, hm c _>o -F ab = F A b, lim c _> ll = R 
and lim c ^ VV PB = W PB ) . Finally, we see that we obtain 
QEC as a special case of EAOQEC, i. e., reduce eq.(j4]) 
to cq.(Q]), when dim_B = 1 and c = [llj. In the next 
sub-section of the paper, we show that EAOQEC is itself 
a special case of the QCC. 

The Quantum Computer Condition 

The QCC compares the dynamics of the initial quan- 
tum state p under the unitary evolution of an ideal 
(noiseless) quantum computer, U , to the evolution of 
the state under the actual implementation with a real 
(noisy) quantum computer P, by taking their difference 
under the Schatten-1 norm: 

\\M {c ^ } (P ■ (M { ^ C} { P ))) - UpU% < a. (5) 

The left hand side, which we call the implementation in- 
accuracy, is the norm of the difference between the actual 
(implemented) and desired (ideal) final quantum states. 




FIG. 1: The relationship between the categories of error cor- 
rection and avoidance is illustrated in this figure, as discussed 
in detail in the text. Fhe arrows go from general cases to spe- 
cial cases, illustrating that all forms of error correction and 
error avoidance are special cases of the QCC. 

It is bounded by a, a prescribed accuracy required of 
the quantum computation. Because the ideal (unitary) 
operator U acts on logical qubits and the actual (posi- 
tive dynamical map [121 ]) implementation P acts on the 
computational or physical qubits, many of which may be 
needed to encode one logical qubit, we introduce the pair 
of linking maps, M{ c ^\y and A4{i_> c } to connect the logi- 
cal and computational Hilbert spaces [H . Note that these 
maps do not represent the physical processes which en- 
code and decode qubits. All such physical processes are, 
in principle, subject to noise and are therefore properly 
part of the dynamics represented by P It is con- 

venient to define P = A4{ c ^i} • P ■ A^ji^cj, in terms of 
which the QCC becomes 

\\P{p)-UpU^\\ 1 <a. (6) 

We take note of the fact that, in considering the proper- 
ties of the implementation inaccuracy (i.e., the left-hand- 
side of either eq[5]or[6]), its origin in an inequality that 
must hold for all states, p, implicitly ascribes the oper- 
ation of taking the supremum over the complete set of 
density matrices. 

The QCC concisely incorporates a complete specifica- 
tion of the full dissipative, decohering dynamics of the 
actual, practical device used as the quantum computer, 
a specification of the ideally-defined quantum computa- 
tion intended to be performed by the computer, and a 
quantitative criterion for the accuracy with which the 
computation must be executed given the inevitability of 
residual errors surviving even after error correction has 
been applied. Thus, the QCC provides a rigorous uni- 
versal, high level framework allowing for the top-down 
analysis of fault tolerant quantum computation. 

As a universal framework for quantum computation 
we now show that the QCC incorporates EAOQEC, and 
thus OQEC, EAQEC, and QEC as well, as special cases. 
(In the following section, we demonstrate that the QCC 
goes beyond quantum error correction and provides a su- 
pcropcrator approach to quantum fault-tolerance.) The 
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error correction condition of EAOQEC is given by: 

VdecTrBTABTZeWpgVencP = P (?) 

This can be rewritten as: 

\\V dec Tr B T AB KeW PB V enc p - p\\i = 0, (8) 

which is a special case of the QCC with a = 0, U = I (we 
note that quantum error correction in general protects 
quantum information that traverses a quantum com- 
munications channel, and that such a channel can be 
regarded as a quantum computer that implements the 
identity operation), and P = VdecTrB^ABl^WpB^enc- 
(Note that the noiseless linking maps A^{ c ^i} and 
AA{\^ C } are subsumed in the definitions of V enc and Vdec-) 
Thus EAOQEC is a special case of the QCC, and, given 
the discussion immediately following eq.Q, we see that 
all known protocols for quantum computational error cor- 
rection and avoidance therefore arise as special cases of 
the QCC as well. The relationship among the different 
categories of error correction is depicted in Figure [TJ 

OPERATOR QUANTUM FAULT TOLERANCE 
(OQFT): A UNIVERSAL FRAMEWORK 

In the previous section we showed that the QCC pro- 
vides a universal framework that encompasses all of 
the known approaches to quantum error correction and 
avoidance. In this section we apply the QCC to the fur- 
ther problem of quantum fault tolerance. We will show 
that the use of the QCC leads naturally to a top-down 
approach to the problem of quantum computational fault 
tolerance. In this top-down approach, the success crite- 
rion for fault tolerance is expressed in terms of operator 
norms that characterize the difference between the quan- 
tum state produced by the actual quantum computer and 
the desired quantum state which would be produced by 
a perfect, noiseless quantum computer. We refer to this 
top-down approach as Operator Quantum Fault Toler- 
ance (OQFT) by virtue of the fact that the approach is 
based on operator theory. OQFT thus generalizes stan- 
dard quantum fault tolerance theory in a manner anal- 
ogous to the generalization of QEC by OQEC. Our ap- 
proach is to be contrasted with the standard, bottom-up 
approach in which the success criterion is expressed in 
terms of derived error probabilities, without reference to 
a quantification of the effects of the errors on the quan- 
tum state itself. An advantage of the top-down approach 
is that it allows for more accurate computation of error- 
thresholds. 

The quantum error correction and avoidance tech- 
niques discussed in the previous section are designed to 
protect quantum information as it traverses a quantum 
channel. Thus, in the statement of the QCC, the desired 
unitary operation is simply the identity U — I. Quan- 
tum fault tolerance applies to the more general case of 



quantum computation, where U ^ I in general. Quan- 
tum fault tolerance also allows for the possibility that 
errors may arise during the execution of the quantum er- 
ror correction/avoidance algorithm itself. The presence 
of a non-zero a in the right hand side of the QCC corre- 
sponds to the realization that, despite our encoding ef- 
forts, there is always some residual error in the final state 
of the quantum computation. Thus, the QCC provides 
a proper framework for the study of quantum fault tol- 
erance, the procedure of producing the (nearly) correct 
final quantum state. 

In order to deduce the conditions required for fault- 
tolerance, we proceed by examining the consequences 
of concatenating a quantum error-correction code or an 
error-avoidance method, labeling the successive levels of 
concatenation by the index (i). At each level of concate- 
nation, the implementation inaccuracy is given by 

WP^p-UpU^W,. (9) 

We may now write down the condition that comprises 
OQFT. Fault tolerance is deemed successful at a given 
level of concatenation if the implementation inaccuracy 
at concatenation level i + 1 is less than the implementa- 
tion inaccuracy at level i, that is, if 

m-p p \\P^p-U P U% < i 

where the supremum operation arises in accordance with 
the discussion immediately following eq.((6|). The OQFT 
condition, the inequality appearing in (jlOp . is a com- 
pletely general, operator-theoretic condition that must 
be satisfied in order to achieve fault tolerant operation 
of a quantum computer [Til ]. This is a top-down con- 
dition, obtained within the framework provided by the 
QCC, that allows for more accurate determination of er- 
ror thresholds than is possible in the standard, bottom- 
up approach, as we will see in the following example. The 
example also illustrates that the standard bottom-up ap- 
proach to fault tolerance arises as a special case of the 
OQFT condition given in flQ]). 

Application of the QCC to Fault Tolerance 

We illustrate the application of cq. ([lT)|) to fault tol- 
erance with the following example. We first introduce 
an operator, T, presumed to act on the computational 
Hilbert space, that faithfully implements the effect of the 
unitary operator U (which acts on the smaller, logical 
Hilbert space): 

M {c ^ l} [T {M {l ^ c] p) T+] = Uptf. (11) 

We now introduce a dynamical model for the evolution 
of the state of the quantum computer, at a given level 
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of concatenation i, including computational errors, given 
by: 



(12) 



P^(M {l ^ c}P ) = (1 - e« J T (M {1 . 

+ e»Q« (M { ^ C}P ) 

where depends on the probability for the occurrence 
of errors and Q^ 1 ' is a superoperator that represents the 
effects of the errors in the computational Hilbcrt space. 
Note that the superoperator, PW, is a linear combina- 
tion of the operator, T, and the superoperator, . The 
above model used in the present example is sufficiently 
general to include, as special cases, local stochastic noise 
and locally correlated stochastic noise, the models that 
define standard quantum fault-tolerance 0]. The imple- 
mentation inaccuracy is then 

\\P®p-UpUi\\i = 

(l-e«)^ { _ 1} [T(M {1 _ } p)Tt] (13) 



c (<)ri(i), 



UpU ] 



where we have absorbed the linking maps into Q^ % > = 
M{c^\}Q^M{i^ c }. With (fTT|) the implementation in- 
accuracy then reduces to the simple form 



\\P {l) p - UpU^\\i = e®\\Q®p - UpU*\\ 



>p-u P u>\\i = e^\W>p 

The OQFT success criterion given by eq.|lO|) then be- 
comes 

c«+i) suD.||Q( i+1 V- UpU^\\i 



sup. 



< 1 



(15) 



Note that this differs in an important way from the crite- 
rion used in standard treatments of fault tolerance, which 
is based solely on a comparison of error probabilities: 

e (»+i) 

(16) 



< 1 



Equation (|15p takes explicitly into account the fact that 
the error dynamics associated with residual errors in gen- 
eral differs at each level of concatenation, namely, that 
Q(0. If the dynamical effects of the errors 
tend to become smaller at higher levels of concatena- 
tion, quantum fault tolerance can be achieved at error 
thresholds larger than those predicted by standard fault 
tolerance 1 theory. This improvement in error threshold 
values arises due to the correction provided by the ra- 
tio of dyamical factors derived from the implementation 
inaccuracy. 



Example: OQFT condition with five-qubit code 

As a concrete example of Eqs. 10 and 15 we analyze 
a case where we attempt to store one qubit of informa- 
tion, and thus have U — I, using an error correction 



code. We assume a general environment with two in- 
dependent noise generators: one causing bit-flips with 
probability p x , and the other phase- flips with probabil- 
ity p z . For simplicity we assume perfect readout and 
recovery operations. We note that the case of unbal- 
anced noise generators (i.e., biased noise) is physically 
important, and achieving fault tolerance in such an envi- 
ronment has been the subject of recent analysis [HI]. The 
final state of the one qubit of information after encoding, 
occurrence of errors, and any attempts at recovery, and 
decoding if necessary, will be: 



p(i 



P 



1 



- e« )p + e« Up Px + rft) Pv + v W Pa , (17) 



where p^ = o~kpo~t for k = x,y,z, the o~k are the Pauli 



operators, rfe' 



e (i) 



and the e 



are functions of the concatenation level, i, the noise gen- 
erators represented by p x and p z , the error correcting 
code, and the recovery operation. We emphasize the de- 
pendence of e£ on the concatenation level, noting that 
if the concatenation procedure is working properly, the 
quantity should decrease with increasing i. 

We now calculate the suprcmum of the implementation 
inaccuracy at the ith concatenation level using Eq. 1171 



(14) su Pp \\PUp-p\U = e W su Pp \\v®P*+riPpy+rii ii P.-ph. 

(18) 



The OQFT success criterion, ea.([TU|. for applying con- 
catenation up to level i + 1, is now 



r(i+i) 

7w~ 



ii 

sup p II??; 'p x 



Vy Py 



r\\ 'Pz-p\\i 



II (i) , (i) , W 

sup,, \\n x p x + f] y p y + r}\ 'p z 



< 1. 



Pill 



(19) 

It is important to note that the quantities n^ appearing 
in ea. p^|) do not in general factor out of the norm. The 
first factor on the left-hand-side of cq. (p~9|) is analogous 
to that of standard quantum fault tolerance (cf eg- flB]) ). 
while the second factor on the left-hand-side of eq. (|T9|) is 
the correction factor that arises upon imposing the condi- 
tion of operator quantum fault tolerance. For simplicity, 
we will refer to the ratio comprising the entire left-hand- 
side of eq. CE!]) as the OQFT P-ratio (cf eq.®). We 
will refer to the ratio of norms on the left-hand-side of 
cq. (|19[) that appears to the right of the dot as the OQFT 
Q-ratio (cf eq. (fT5|) ) . We will refer to the ratio appearing 
in cq. (|16p as the (standard) quantum fault tolerance 
(QFT) ratio. 

Proceeding with the analysis, we now assume an envi- 
ronment which causes bit flips to occur with probability 
p x , and phase flips with probability p z . We will em- 
ploy the [5,1,3] code to protect one qubit of quantum 
information and compare one, and two, concatenations 
of the code, making use of the OQFT condition (eq. (fT0|) 
or eq.([IH])) as the criterion for fault tolerance. The nu- 
merical results of this analysis for a region in {p x , p z } 
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FIG. 2: P-ratio (left) and Q-ratio (right), when comparing the 
second level of concatenation to the first level of concatena- 
tion, for the [5,1,3] quantum error correction code protecting 
one qubit of quantum information. The x and y axes are the 
values of p x and p z . If the P-ratio is greater than 1 the con- 
catenation is unsuccessful. The Q-ratio, correction term to 
the standard approach to quantum fault-tolerance, is shown 
here to be always less than 1, implying that standard QFT 
threshold estimates are too tight. 



space are shown in Fig. [2] Consider the graph on the 
left in Fig. f2] Those data points in the graph for which 
the P-ratio vaues are less than 1 correspond to scenarios 
for which the concatenation is successful. In contrast, 
those points in the graph for which the P-ratio values 
are greater than 1 correspond to scenarios for which the 
concatenation to this level is unsuccessful, i.e., concate- 
nation will increase errors. The Q-ratio, displayed in the 
graph on the right in Fig. [21 which provides the correction 
factor to the standard fault-tolerance analysis, is always 
less than 1 in the current example. Thus, we see for this 
example that the full OQFT analysis presented in this 
paper yields thresholds that are fine-tuned to the phys- 
ical environment, and are thus more accurate (i.e., less 
stringent) than thresholds arising from standard QFT 
analysis. 

Pursuing this further, Figure [3] shows the various ra- 
tios of interest for a case where we have set p z to .06, 
which would correspond to a situation of practical ex- 
perimental interest. In this figure we highlight the effect 
of the Q-ratio on the threshold value. Specifically, us- 
ing the standard QFT ratio (cf eq. (jT6]) ). concatenation 
would have been deemed unsuccessful for any p x > .0785 
since at that point the QFT-ratio becomes greater than 
1. The correction factor of OQFT relaxes this value, 
and we see that, in fact, concatenation to the second 
level is successful for p x values as large as p x < .0905 
(at which point the P-ratio becomes greater than one). 
Thus, by enabling fine tuning to the physical environ- 
ment, the OQFT condition yields a threshold advantage 
of about 15% compared to the result obtained from stan- 
dard QFT. 




FIG. 3: P (solid line), Q (dashed line), and QFT (chain) 
ratios when comparing the second level of concatenation to 
the first level of concatenation, for the [5,1,3] quantum error 
correction code protecting one qubit of quantum information. 
We have set p z to .06. The Q-ratio is always less than 1 (dot- 
ted line) and therefore the P-ratio will be smaller than the 
QFT-ratio. For the example shown in the plot, the standard 
quantum fault tolerance condition would indicate that con- 
catenation fails when p x > .0785 because at that point the 
QFT ratio is greater than one. The corresponding OQFT 
threshold value is about 15% higher, showing that concatena- 
tion actually fails only when p x > .0905. 



CONCLUSIONS 

In this paper we introduced operator quantum fault 
tolerance (OQFT), a universal, operator-theoretic frame- 
work for quantum fault tolerance that includes previously 
known, standard quantum fault tolerance as a special 
case. OQFT comprises a top-down approach that em- 
ploys a system-level criterion based on specification of 
the full system dynamics. OQFT allows us to calculate 
more accurate values of error correction thresholds than 
is possible using previous approaches to fault tolerance. 
This was demonstrated both formally and with an ex- 
plicit numerical example. OQFT is based on the quan- 
tum computer condition (QCC) which was demonstrated 
to provide a universal organizing structure for all known 
methods of error correction and error avoidance. We did 
this by introducing a new, operator theoretic form of en- 
tanglement assisted error correction, which includes all 
the previously known methods of error correction and 
avoidance, and is itself a special case of the QCC. 
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APPENDIX 

After the present paper was completed, we were ap- 
prised of an independent formulation of EAOQEC pre- 
sented by Hsich. et al. in [l6j |. The connection between 
the two formulations can be made transparent by consid- 
ering an equation that depicts both: 



V de 



jeVenc,dynVenc,km 1 P = P- (20) 



Here the upper line within curly brackets corresponds to 
the EAOQEC of the present paper, and the lower line 
corresponds to that of 16j]- In this equation, we have 
factored the encoding and decoding operations into sep- 
arate kinematic and dynamic parts. The kinematic fac- 
tors append or remove any necessary ancilla qubits and 
ebits (i.e., increase or decrease, as required, the Hilbert 
space dimension) , and the dynamic factors represent uni- 
tary evolution of the qubits (i.e., implement the physical 
encoding and decoding operations) 13] • 

The principal difference between the EAOQEC formu- 
lation presented in the present paper and that presented 
in [l6| is seen in the placement of the unitary part of 
the decoding operation relative to the measurement and 
recovery operation. In the present paper the unitary 
dynamical part of the decoding operation, Vdec.dyn, is 
performed after a (general) measurement and recovery 
operation, 1Z, whereas in [la ] the unitary decodin g o p- 
eration, Vdecdyn (represented by the symbol U in [lq). 
is performed before a (specifically defined) measurement 
and recovery operation, 1Z (represented by the symbol Do 
in [l3|). Thus, the relative order of the unitary decod- 
ing operation and the measurement/recovery operation 
differs between the two formulations of EAOQEC. We 
note that the unitary decoding operation and the mea- 
surement/recovery operation do not in general commute. 
We further note that the formulation of EAOQEC given 
in [l6| is defined within the stabilizer formalism, whereas 
the formulation of EAOQEC given in the present pa- 
per allows for non-stabilizer codes, such as non-additive 
codes, in addition to stabilizer codes. 

Finally, we recapitulate that we have shown that all 
forms of error correction and error avoidance are in fact 
special cases of the more fundamental QCC (with a = 
and U = I in either eq.([5]) or ([6])), and that the QCC 
(with a > and U arbitrary in cither eq.((5]) or j6])) pro- 
vides a universal operator theoretic framework for quan- 
tum fault tolerance, as demonstrated in the present pa- 
per. 
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